#include<iostream>

const char* str = "abcadcbd"

int main()
{
  return 0;
}

